CLAIMS 

What is claimed is: 



1 1 . A content addressable memory (CAM) device comprising: 

2 a CAM array; 

3 an error detection circuit coupled to receive a data value from a selected storage location 

4 within the CAM array, the error detection circuit being adapted to generate an error 

5 indication according to whether the data value includes an error; and 

6 an error storage circuit coupled to receive the error indication from the error detection 

7 circuit, the error storage circuit being adapted to store an error address that 

8 corresponds to the selected storage location if the error indication indicates that the 

9 data value includes an error and if the error address is not already stored within the 
1 0 error storage circuit. 

1 2. The content addressable memory device of claim 1 wherein the error detection circuit 

2 includes a parity checking circuit to generate a first parity bit based on the data value and to 

3 compare the first parity bit with a parity bit within the data value. 

1 3. The content addressable memory device of claim 2 wherein the parity checking circuit is 

2 adapted to generate the error indication according to whether the first parity bit matches the 

3 parity bit within the data value. 

1 4. The content addressable memory device of claim 1 wherein the error storage circuit 

2 comprises: 

3 a storage array having a plurality of error address storage locations; and 
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4 compare circuitry to compare the error address with contents of the plurality of error 

5 address storage locations and to generate a match indication according to whether the 

6 error address matches the content of any of the plurality of error address storage 

7 locations. 

1 5. The content addressable memory device of claim 4 wherein the compare circuitry 

2 comprises a plurality of compare circuits coupled to the plurality of error address storage 

3 locations, each of the compare circuits being adapted to compare the error address with 

4 contents of a corresponding one of the plurality of error address storage locations. 

1 6. The content addressable memory device of claim 5 wherein each of the compare circuits is 

2 coupled to a respective one of a plurality of match lines, and wherein each of the compare 

3 circuits is further adapted to affect a level of the respective one of the plurality of match 

4 lines according to whether the error address matches the content of the corresponding one 

5 of the plurality of error address storage locations. 

1 7. The content addressable memory device of claim 4 wherein the error storage circuit further 

2 comprises a control circuit coupled to the error detection circuit, the storage array and the 

3 compare circuitry, the control circuit being responsive to the match indication from the 

4 compare circuitry and the error indication from the error detection circuit to selectively 

5 store the error address in the storage array. 

1 8. The content addressable memory device of claim 7 wherein the control circuit is adapted to 

2 store the error address in the storage array if the error indication generated by the error 

3 detection circuit indicates that the data value includes an error and if the match indication 
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4 generated by the compare circuitry indicates that the error address is not already stored 

5 within the storage array. 



1 9. An apparatus comprising: 

2 a first content addressable memory (CAM) array having storage rows and compare 

3 circuitry to generate match signals that indicate whether a comparand value matches 

4 contents of one or more of the storage rows; 

5 a priority encoder coupled to receive the match signals from the first CAM array and 

6 having circuitry to output, in response to the match signals, a match address that 

7 corresponds to one of the storage rows; and 

8 error circuitry coupled to the first CAM array and to the priority encoder, the error circuitry 

9 being adapted to determine whether any of the storage rows includes corrupted 

10 content and, for each storage row determined to include corrupted content, to store an 

1 1 error address that corresponds to the storage row if the error address is not already 

12 stored in the error circuitry, the error circuitry being further adapted to compare the 

13 match address to each error address stored by the error circuitry. 

1 1 0. The apparatus of claim 9 wherein the error circuitry is further adapted to assert a match 

2 error signal if the match address matches an error address stored by the error circuitry. 

1 11. The apparatus of claim 9 wherein the error circuitry comprises: 

2 an error detection circuit coupled to receive contents of the storage rows of the first CAM 

3 array and adapted to determine whether the contents of the storage rows include 

4 corrupted content and to assert an error signal for each of the storage rows determined 

5 to include corrupted content; and 
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6 a second CAM array coupled to receive the error signal from the error detection circuit and 

7 adapted to store a respective error address for each of the storage rows for which the 

8 error signal is asserted if the error address is not already stored in the second CAM 

9 array. 

1 12. The apparatus of claim 1 1 wherein the second CAM array comprises a first comparand port 

2 to compare one or more error addresses stored in the CAM array with an error address that 

3 corresponds to a storage row for which the error signal is asserted. 

1 13. The apparatus of claim 12 wherein the second CAM array comprises a second comparand 

2 port to compare the match address with the one or more error addresses stored in the CAM 

3 array. 

1 14. The apparatus of claim 13 wherein the second CAM array further comprises a plurality of 

2 CAM cells, each of the CAM cells including a first compare circuit coupled to the first 

3 comparand port and a second compare circuit coupled to the second comparand port. 

1 15. The apparatus of claim 14 wherein the plurality of CAM cells are organized in rows, the 

2 second CAM array further comprising a first plurality of match signal lines and a second 

3 plurality of match signal lines, each match signal line of the first plurality of match signal 

4 lines being coupled to the first compare circuit within each CAM cell of a respective row of 

5 the plurality of CAM cells, and each match signal line of the second plurality of match 

6 signal lines being coupled to the second compare circuit within each CAM cell of a 

7 respective row of the plurality of CAM cells. 



1 



16. The apparatus of claim 1 5 wherein the second CAM array comprises: 
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2 a first match logic circuit coupled to the first plurality of match signal lines; and 

3 a second match logic circuit coupled to the second plurality of match signal lines. 

1 17. The apparatus of claim 16 wherein the second match logic circuit is adapted to generate a 

2 match error signal if any of the second plurality of match signal lines indicates a match 

3 between an error address stored in the corresponding row of CAM cells and the match 

4 address. 

1 18. The apparatus of claim 1 6 wherein the first match logic circuit is adapted to prevent storage 

2 of an error address in the CAM array if any of the first plurality of match signal lines 

3 indicates a match between the error address and an error address stored in the 

4 corresponding row of CAM cells. 

1 1 9. The apparatus of claim 1 1 further comprising a select circuit having a first input coupled to 

2 receive the match address from the priority encoder, a second input coupled to receive an 

3 error address that corresponds to a storage row for which the error signal is asserted, and an 

4 output coupled to a comparand port of the second CAM array. 

1 20. The apparatus of claim 19 wherein the select circuit is responsive to a select signal to select 

2 either the match address or the error address to be output to the comparand port of the 

3 second CAM array. 

1 21 . A method of operation within a content addressable memory (CAM) device, the method 

2 comprising: 

3 determining that a first data value stored in a first storage array of the CAM device includes 

4 an error; 



Atty. Docket No. NLMI.P 1 1 6C -77- 



5 determining whether the storage address of the first data value matches one or more storage 

6 addresses stored in a second storage array of the CAM device; and 

7 storing the storage address of the first data value in the second storage array if the storage 

8 address of the first data value does not match the one or more storage addresses 

9 stored in the second storage array. 

1 22. The method of claim 21 wherein determining that a first data value stored in a first storage 

2 array of the CAM device includes an error comprises determining that the data value 

3 includes a parity error. 

1 23. The method of claim 21 wherein determining whether the storage address of the first data 

2 value matches one or more storage addresses stored in a second storage array of the CAM 

3 device comprises comparing the storage address of the first data value with each of the one 

4 or more storage addresses stored in the second storage array. 

1 24. The method of claim 23 wherein comparing the storage address of the first data value with 

2 each of the one or more storage addresses stored in the second storage array comprises 

3 simultaneously comparing the storage address of the first data value with each of the one or 

4 more storage addresses stored in the second storage array. 

1 25. The method of claim 21 further comprising: 

2 determining a storage address of a second data value within the first storage array; 

3 comparing the storage address of the second data value with each of the one or more 

4 storage addresses stored in the second storage array; and 

5 asserting an error signal if the storage address of the second data value matches any of the 
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6 one or more storage addresses stored in the second storage array. 

1 26. The method of claim 25 wherein comparing the storage address of the second data value 

2 with each of the one or more storage addresses stored in the second storage array comprises 

3 simultaneously comparing the storage address of the second data value with each of the one 

4 or more storage addresses stored in the second storage array. 

1 27. The method of claim 25 wherein comparing the storage address of the second data value 

2 with each of the one or more storage addresses stored in the second storage array comprises 

3 comparing the storage address of the second data value with each of the one or more 

4 storage addresses stored in the second storage array concurrently with comparing the 

5 storage address of the first data value with each of the one or more storage addresses stored 

6 in the second storage array. 

1 28. The method of claim 25 wherein determining a storage address of a second data value 

2 within the first storage array comprises comparing a comparand value to each of a plurality 

3 of data values stored in the first storage array to identify the second data, the second data 

4 value being one of the plurality of values that matches the comparand value. 

1 29. The method of claim 25 further comprising selecting, according to a select signal, either the 

2 first data value or the second data value to be compared with the one or more storage 

3 addresses stored in the second storage array. 

1 30. The method of claim 21 wherein the first storage array comprises a first array of CAM cells 

2 and wherein the second storage array comprises a second array of CAM cells. 
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1 31. A content addressable memory (CAM) device comprising: 

2 a first storage array to store data values; 

3 a second storage array to store storage addresses; 

4 means for determining that a first data value stored in the first storage array includes an 

5 error; 

6 means for determining whether the storage address of the first data value matches one or 

7 more storage addresses stored in the second storage array; and 

8 means for storing the storage address of the first data value in the second storage array if 

9 the storage address of the first data value does not match the one or more storage 
10 addresses stored in the second storage array. 

1 32. The CAM device of claim 3 1 wherein the means for determining whether the storage 

2 address of the first data value matches one or more storage addresses stored in the second 

3 storage array comprises means for comparing the storage address of the first data value 

4 with each of the one or more storage addresses stored in the second storage array. 
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